Tập hợp sắp thứ tự một phần
Tập hợp sắp thứ tự một phần

Tập hợp sắp thứ tự một phần

Trong toán học, đặc biệt là trong lý thuyết thứ tự, một tập hợp sắp thứ tự một phần (hày còn gọi là tập hợp sắp thứ tự bộ phận, tập hợp sắp thứ tự riêng phần, hay thường được gọi ngắn đi là poset) bao gồm một tập hợp cùng với một quan hệ hai ngôi có tính phản xạ (mỗi phần tử được so sánh với chính nó), tính phản đối xứng (giữa hai phần tử có nhiều nhất một cách so sánh) và tính bắc cầu (ta có thể so sánh theo kiểu bắc cầu).[1]Từ "một phần" hay "bộ phận" trong tên quan hệ ý chỉ rằng không phải mọi cặp phần tử đều so sánh được với nhau. Nghĩa là, có một số cặp phần tử ta không biết phần tử nào đứng trước trong tập sắp thứ tự một phần. Do đó, quan hệ thứ tự riêng phần là dạng tổng quát của quan hệ thứ tự toàn phần, quan hệ mà mọi cặp trong tập hợp đều so sánh được với nhau.

Liên quan

Tài liệu tham khảo

WikiPedia: Tập hợp sắp thứ tự một phần http://dml.cz/dmlcz/142762 http://match.stanford.edu/reference/combinat/sage/... http://www.eecs.umich.edu/courses/eecs203-1/203-Ma... //hdl.handle.net/10338.dmlcz%2F101379 //doi.org/10.1090%2FS0002-9939-1954-0063016-5 //doi.org/10.1090%2FS0002-9939-1968-0236071-7 //oeis.org/A001035 https://books.google.com/books?id=66oqDAAAQBAJ&q=%... https://books.google.com/books?id=6i-F3ZNcub4C&pg=... https://books.google.com/books?id=vVVTxeuiyvQC&pg=...